---
categories: String data structures
---

## Problems
- [Suffix Sorting](https://open.kattis.com/problems/suffixsorting)
- [Dvaput](https://open.kattis.com/problems/dvaput)
- [Repeated Substrings](https://open.kattis.com/problems/substrings)
- [Stammering Aliens](https://open.kattis.com/problems/aliens)
- [Burrows-Wheeler](https://open.kattis.com/problems/burrowswheeler)
- [Life Forms](https://open.kattis.com/problems/lifeforms)
- [Level of Difference](https://www.codechef.com/problems/TASTR) [^1]
- [Cyclic Prefix](https://www.codechef.com/problems/ACM14KP3) [^2]
- [Substrings and Repetitions](https://www.codechef.com/problems/ANUSAR) [^3]

## External links
- [Suffix arrays – a programming contest approach](https://web.stanford.edu/class/cs97si/suffix-array.pdf)
- [A tutorial on Suffix Arrays](https://discuss.codechef.com/questions/21385/a-tutorial-on-suffix-arrays)


[^1]: <https://discuss.codechef.com/questions/7697/tastr-editorial>
[^2]: <https://discuss.codechef.com/questions/56982/acm14kp3-editorial>
[^3]: <https://discuss.codechef.com/questions/43060/anusar-editorial>